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Abstract — Spectrum sensing is an essential enabling function- 
ality for cognitive radio networks to detect spectrum holes and 
opportunistically use the under-utilized frequency bands without 
causing harmful interference to legacy networks. This paper 
introduces a novel wideband spectrum sensing technique, called 
multiband joint detection, which jointly detects the signal energy 
levels over multiple frequency bands rather than consider one 
band at a time. The proposed strategy is efficient in improving 
the dynamic spectrum utilization and reducing interference to the 
primary users. The spectrum sensing problem is formulated as 
a class of optimization problems in interference limited cognitive 
radio networks. By exploiting the hidden convexity in the 
seemingly non-convex problem formulations, optimal solutions 
for multiband joint detection are obtained under practical condi- 
tions. Simulation results show that the proposed spectrum sensing 
schemes can considerably improve the system performance. This 
paper establishes important principles for the design of wideband 
spectrum sensing algorithms in cognitive radio networks. 

I. Introduction 

Spectrum sensing is an essential functionality of cognitive 
radios since the devices need to reliably detect weak primary 
signals of possibly-unknown types [1]. In general, spectrum 
sensing techniques can be classified into three categories: 
energy detection [2], matched filter coherent detection [3], 
and cyclostationary feature detection [4]. Since non-coherent 
energy detection is simple and is able to locate spectrum- 
occupancy information quickly, we will adopt it as a build- 
ing block for constructing the proposed wideband spectrum 
sensing scheme. 

There are previous studies on spectrum sensing in cognitive 
radio networks with focus on cooperation among multiple 
cognitive radios [1] [5] [6] via distributed detection approaches 
[7] [8]. However, they are limited to the detection of signals 
on a single frequency band. In [9], two decision-combining 
approaches were studied: hard decision with the AND logic 
operation and soft decision using the likelihood ratio test [7]. 
It was shown that the soft decision combination of spectrum 
sensing results yields gains over hard decision combining. 
In [10], the authors exploited the fact that summing signals 
from two secondary users can increase the signal-to-noise ratio 
(SNR) and detection reliability if the signals are correlated. 
In [11], a generalized likelihood ratio test for detecting the 
presence of cyclostationarity over multiple cyclic frequencies 
was proposed and evaluated through Monte Carlo simulations. 



Along with these works, we have developed a linear cooper- 
ation strategy [12] [13] based on the optimal combination of 
the local statistics from spatially distributed cognitive radios. 
Generally speaking, the quality of the detector depends on the 
level of cooperation and the bandwidth of the control channel. 

The literature of wideband spectrum sensing for cognitive 
radio networks is very limited. An early approach is to use 
a tunable narrowband bandpss filter at the RF front-end to 
sense one narrow frequency band at a time [14], over which 
the existing narrowband spectrum sensing techniques can be 
applied. In order to operate over multiple frequency bands at 
a time, the RF front-end requires a wideband architecture and 
the spectrum sensing usually involves the estimation of the 
power spectral density (PSD) of the wideband signal. In [15] 
and [16], the wavelet transform was used to estimate the PSD 
over a wide frequency range given its multi-resolution features. 
However, none of the previous works considers making joint 
decisions over multiple frequency bands, which is essential for 
implementing efficient cognitive radios networks. 

In this paper, we introduce the multiband joint detection 
framework for wideband spectrum sensing in individual cog- 
nitive radios. Within this framework, we jointly optimize a 
bank of multiple narrowband detectors in order to improve the 
opportunistic throughput capacity of cognitive radios and re- 
duce their interference to the primary communication systems. 
In particular, we formulate wideband spectrum sensing into a 
class of optimization problems. The objective is to maximize 
the opportunistic throughput in an interference limited cogni- 
tive radio network. By exploiting the hidden convexity of the 
seemingly non-convex problems, we show that the optimiza- 
tion problems can be reformulated into convex programs under 
practical conditions. The multiband joint detection strategy 
allows cognitive radios to efficiently take advantage of the 
unused frequency bands and limit the resulting interference. 

The rest of this paper is organized as follows. In Section HH 
we describe the system model for wideband spectrum sensing. 
In Section HIH we develop the multiband joint detection algo- 
rithms, which seek to maximize the opportunistic throughput. 
The proposed spectrum sensing algorithms are examined by 
numerical examples in Section |IV] and conclusions are drawn 
in Section [Vl 
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Fig. 1. A schematic illustration of a multiband channel. 

II. System Models 

A. Wideband Spectrum Sensing 

Consider a primary communication system (e.g., a multicar- 
rier modulation based system) over a wideband channel that 
is divided into K non-overlapping narrowband subchannels. 
In a particular geographical region and time, some of the 
K subchannels might not be utilized by the primary users 
and are available for opportunistic spectrum access. Multiuser 
orthogonal frequency division multiplexing (OFDM) is an 
ideal candidate for such a scenario since it makes the subband 
manipulation easy and flexible. 

We model the occupancy detection problem on subchannel 
k as one of choosing between 7io,fe ("0"), which represents the 
absence of primary signals, and Hi^k ("1"), which represents 
the presence of primary signals. An illustrative example where 
only some of the K bands are occupied by primary users 
is depicted in Fig. [T] The underlying hypothesis vector is a 
binary representation of the subchannels that are allowed for 
or prohibited from opportunistic spectrum access. 

The crucial task of spectrum sensing is to sense the K 
narrowband subchannels and identify spectral holes for op- 
portunistic use. For simplicity, we assume that the high-layer 
protocols, e.g., the medium access control (MAC) layer, can 
guarantee that all cognitive radios keep quiet during the detec- 
tion interval such that the only spectral power remaining in the 
air is emitted by the primary users in addition to background 
noises. In this paper, instead of considering a single subband 
at a time, we propose to use a multiband detection technique, 
which jointly takes into account the detection of primary users 
across multiple frequency bands. We next present the system 
model. 

B. Received Signal 

Consider a multi-path fading environment, where h{l), I — 
0,1,..., L — 1, denotes the discrete-time channel impulse 
response between the primary transmitter and cognitive radio 
receiver, with L as the number of resolvable paths. The re- 
ceived baseband signal at the CR front-end can be represented 
as 



L-l 

E 

/=0 



h (/) s{n-l)+ v{n), n = 0,1, . . . , N ~ 1 (1) 



where s{n) is the primary transmitted signal at time n (after 
the cyclic prefix has been removed) and v{n) is additive com- 
plex white Gaussian noise with zero mean and variance a^, 
i.e., v{n) ^ CJ^ (0,al). In a multi-path fading environment, 
the wideband channel exhibits frequency-selective features 
[17] [18] [19] and its discrete frequency response is given 
by 



n— 



-j2Trnk/N 



k^O,l,...,K-l (2) 



where L < N. We assume that the channel is slowly varying 
such that the channel frequency responses {i?fe}[lIo^ remain 
constant during a detection interval. In the frequency domain, 
the received signal at each subchannel can be estimated by 
first computing its discrete Fourier transform (DFT): 



N-l 



Rk 



]= r{n)e 



-j2-iTnk/N 



71 — 

HkSk + Vk, 



0,1,. 



,K-1 



(3) 



where Sk is the primary transmitted signal at subchannel k 
and 



^fc = ^E^W^"''™'^'^' k = 0,l,...,K-l (4) 



N 

lb — u 

is the received noise in frequency domain. The random 
variable Vk is independently and normally distributed with 
zero mean and variance ct^, i.e., Vk ~ CA/'(0, cr^), since 
v{n) ^ CM (O, cr^) and the DFT is a linear operation. Without 
loss of generality, we assume that the transmitted signal Sk, 
the channel gain Hk, and the additive noise Vk are independent 
of each other 

C. Signal Detection in Individual Bands 

Here, we consider signal detection in a single narrowband 
subchannel, which will constitute a building block for multi- 
band joint detection. To decide whether the fc-th subchannel 
is occupied or not, we test the following binary hypotheses 



Wo,fc : Rk — Vk 

Ti-i.k ■ Rk = HkSk + Vk, 



k^O,l,...,K -1 (5) 



where Tio.fc and TLi^k indicate, respectively, the absence and 
presence of the primary signal in the fc-th subchannel. For each 
subchannel fc, we compute the summary statistic as the sum 
of received signal energy over an interval of M samples, i.e.. 



Yk = \Rk{Tn)\^ . k^O,l,...,K-l (6) 



and the decision rule is given by 

Ti-i^k 

Yk ^ Ik, 



< 



,K-1 



fc = 0,l,, 

where 7^- is the corresponding decision threshold. 



(7) 



For simplicity, we assume that the transmitted signal at 
each subchannel has unit power, i.e., E(|S'fep) — 1. This 
assumption holds when primary radios deploy uniform power 
transmission strategies given no channel knowledge at the 
transmitter side. According to the central limit theorem [20], 
Yk is asymptotically in AI normally distributed with mean 



E {Yk) 



and variance 



Var {Yk 



Ma', 
M{al 

2M {al 



\Hk?) 



Ti-o.k 
'Hik 



(8) 



(9) 



for k = 0, 1, . . . , X — 1. Thus, we write these statistics 
compactly as Yk - TV (E {Yk) , Var {Yk)), fc 0, 1, . . . , if-l. 

Using the decision rule in O, the probabilities of false 
alarm and detection at subchannel k can be respectively 
calculated as 



Pf\lu) 



Ik - Mai 



(10) 



and 



Ik 



M{al 



.ayy/2M {al + 2\Hk\') 
(11) 

where Q{-) denotes the complementary distribution function 
of the standard normal distribution. 

The choice of the threshold 7^ leads to a tradeoff between 
the probability of false alarm and the probability of misfl 
P„i = 1 — Pd- Specifically, a higher threshold will result in a 
smaller probability of false alarm and a larger probability of 
miss, and vice versa. 

The probabilities of false alarm and miss have unique 
implications for cognitive radio networks. Low probabilities 
of false alarm are necessary in order to maintain possible 
high throughput in cognitive radio systems, since a false alarm 
would prevent the unused spectral segments from being ac- 
cessed by cognitive radios. On the other hand, the probability 
of miss measures the interference from cognitive radios to 
the primary users, which should be limited in opportunistic 
spectrum access. These implications are based on a typical 
assumption that if primary signals are detected, the secondary 
users should not use the corresponding channel and that if no 
primary signals are detected, then the corresponding frequency 
band will be occupied by secondary users. 

III. MuLTiBAND Joint Detection 

In this section, we present the multiband joint detection 
framework for wideband spectrum sensing, as illustrated in 
Fig. |2] The design objective is to find the optimal threshold 
vector 7 — [70, 7i, ■ • ■ , Tx-i]"'" so that the cognitive radio 
system can make efficient use of the unoccupied spectral 
segments without causing harmful interference to the primary 

'The subscript k is omitted whenever we refer to a generic frequency band. 
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Fig. 2. A schematic representation of multiband joint detection for wideband 
spectrum sensing in cognitive radio networks. 



users. For a given threshold vector 7, the probabilities of false 
alarm and detection can be compactly represented as 

1 T 



Pf{^) = PP{10), (71), • . • , {iK-l) 



and 



Pd{l) = ^^(70), Pi'^(7i), • . • , "'^7/^-1) 



(12) 



(13) 



I respectively. Similarly, the probabiUties of miss can be written 
in a vector as 



Prni-f) - [P^^\jo),P2\7l),---,P^f-'HlK-l) 



(14) 



where P„ 



'{ik) = 1 - ^^^(7^), k - 0,1,...,X - 1, 
compactly written as Pm{'y) = ^ — Pdil), with 1 the all-one 
vector. 

Consider a cognitive radio sensing the K narrowband sub- 
channels in order to opportunistically utilize the unused ones 
for transmission. Let rk denote the throughput achievable over 
the fc-th subchannel if used by cognitive radios, and r = 
[ro, ri, . . . , rjf-i]"^. Since 1 — pj'^'' measures the opportunistic 
spectrum utilization of subchannel k, we define the aggregate 
opportunistic throughput capacity as 



i?(7) 



11 



Pf{l)] 



(15) 



which is a function of the threshold vector 7. Due to the in- 



herent trade-off between P^^\'^k) and Pm' {ik), maximizing 
the sum rate R{'f) will result in large P,n{l), hence causing 
harmful interference to primary users. 

The interference to primary users should be limited in a 
cognitive radio network. For a widband primary communica- 
tion system, the impact of interference induced by cognitive 
devices can be characterized by a relative priority vector over 
the K subchannels, i.e., c = [cq, ci, . . . , Cif_i]"^, where Ck 
indicates the cost incurred if the primary user at subchannel 
k is interfered with. Suppose that J primary users share a 
portion of the K subchannels and each primary user occupies a 
subset Sj. Consequently, we define the aggregate interference 
to primary user j as XiieS CiPm {"^i)- In special cases where 
each primary user is equally important, we may have c—1. 



To summarize, our objective is to find the optimal thresholds 
{lk}^SQ of these K subchannels, collectively maximizing the 
aggregate opportunistic throughput subject to constraints on 
the aggregate interference for each primary user and individual 
constraints on the subbands. As such, the optimization problem 
for a multi-user primary system can be formulated as 



where 



s.t. 



i?(7) 

E 



(PI) 



(16) 
(17) 



with the optimization variables 7 = [70, 71, ... , ^k-i] ■ The 
constraint (fTSI l limits the interference on each subchannel with 
a. = [ao, Q!i, . . . , QfA'-i]"'", and the last constraint in ( [TtI i dic- 
tates that each subchannel should achieve at least a minimum 
opportunistic spectrum utilization that is proportional to \—(3k- 
For the single-user primary system where all the subchannels 
are used by one primary user, we have J = 1. 

Intuitively, we could make some observations on the multi- 
band joint detection. First, the subchannel with a higher 
opportunistic rate should have a higher threshold 7^ (i.e., 
a smaller probability of false alarm) so that it can be highly 
used by cognitive radios. Second, the subchannel that carries a 
higher priority primary user should have a lower threshold 7^ 
(i.e., a smaller probability of miss) in order to prevent harmful 
interference by secondary users. Third, a little compromise 
on those subchannels carrying less important primary users 
might boost the aggregate rate considerably. Thus, in the 
determination of the optimal threshold vector, it is necessary to 
strike a balance among the channel condition, the opportunistic 
throughput, and the relative priority of each subchannel. 

The objective and constraint functions in (PI) are generally 
nonconvex, making it difficult to efficiently solve for the global 
optimum. In most cases, suboptimal solutions or heuristics 
have to be used. However, we find that this seemingly noncon- 
vex problem can be made convex by reformulating the problem 
and exploiting the hidden convexity. 

We observe the fact that the Q-function is monotonically 
non-increasing allows us to transform the constraints in (fTST i 
and ( [Tt] ) into linear constraints. From ( fTSI ), we have 



Substituting (fTTT i into (fTsT l gives 



0,1, 



7fc < 7max,fc fc = 0, 1, . . . ,if - 1 



(18) 



(19) 



where 



7max,fc = M (al + \Hk\ 



a,^2M (al + 2 \Hu\')q-^ (1 - afc) . (20) 
Similarly, the combination of ( fTOl i and ( fTTI i leads to 

7fc>7mi„,fc fc = 0,l,...,if-l (21) 



Tmin,fc 



(22) 



Consequently, the original problem (PI) has the following 
equivalent form 



K-l 



nn J^rfePf (7fc) 



fe=0 



s.t. ^c,P«(7.) <£j, J = 0,1, 

7min,fc < 7fc < 7max,fc, A: = 0, 1, 



J- 1 



(P2) 
(23) 

(24) 



Although the constraint (l24l l is linear, the problem is still 
nonconvex. However, it can be furthermore transformed into 
a tractable convex optimization problem in the regime of 
low probabilities of false alarm and miss. To establish the 
transformation, we need the following results. 

Lemma 1: The function pj*^'' (7^) is convex in 7^ if 

Pf ilk) < \. 

Proof: Taking the second derivative of pj*^"* (7^) from 
([Tol l gives 

'pp^;^ ilk) 



-1 



\/2tt d-fk 
Ik - Mai 



exp 



exp 



(7fc-Mag)' 



21 



(25) 



Since Pj (7^) < |, we have 7^ > Ma^. Consequently, the 
second derivative of pj^'^^ (7fe) is greater than or equal to zero, 
which implies that pj'^-' (7^) is convex in 7^. ■ 
Lemma 2: The function Pm ^ (7fc) is convex in 7^ if 

Proof: This result can be proved using a similar tech- 
nique to that used to prove Lemma [T] By taking the second 
derivative of ( fTTT i. we can show that P'f'{-lk) 

is concave, and 

hence Pm\lk) = 1 — Pd^\lk) is a convex function. ■ 
Recall that the nonnegative weighted sum of a set of convex 
functions is also convex [21]. The problem (PI) becomes a 
convex program if we enforce the following conditions: 

0<afc<i and < < ^ fc = 0, 1, 2, . . . , X - 1. 

(26) 

This regime of probabilities of false alarm and miss is that of 
practical interest in cognitive radio networks. 

With the conditions in ( l26b . the feasible set of problem 
(P2) is convex. The optimization problem takes the form of 
minimizing a convex function subject to a convex constraint, 
and thus a local maximum is also the global maximum. 
Efficient numerical search algorithms such as the interior-point 
method can be used to solve for the optimal solutions [21]. 

Alternatively, we can formulate the multiband joint detec- 
tion problem into another optimization problem that minimizes 



the interference from cognitive radios to the primary commu- 
nication system, subject to some constraints on the aggregate 
opportunistic throughput, i.e.. 



TABLE I 

Parameters Used in Simulations 



minimize 



St. 



(P3) 



[l-P/(7)]><5 

Pfh) ^ /3 

with S the required minimum aggregated rate and 7 the 
optimization variables. Like problem (PI), this problem can 
be transformed into a convex optimization problem by en- 
forcing the conditions in ( |26l ). The result will be illustrated 
numerically later in Section |IVl 

IV. Simulation Results 

In this section, we numerically evaluate the proposed 
spectrum sensing schemes. Consider a multiband single-user 
OFDM system in which a wideband channel is equally divided 
into 8 subchannels. Each subchannel has a channel gain Hk 
between the primary user and the cognitive radio, a throughput 
rate if used by cognitive radios, and a cost coefficient 
Ck indicating a penalty incurred when the primary signal is 
interfered with by the cognitive radio. For each subchannel k 
(0 < fc < 7), it is expected that the opportunistic spectrum 
utilization is at least 50%, i.e., /3k = 0.5, and the probability 
that the primary user is interfered with is at most ak = 0.1. For 
simplicity, it is assumed that the noise power level is ct^ = 1 
and the length of each detection interval is M = 100. This 
example studies multiband joint detection in a single cognitive 
radio. The proposed spectrum sensing algorithms are examined 
by comparing with an approach that searches a uniform thresh- 
old to maximize the aggregate opportunistic throughput. We 
randomly generate the channel condition between the primary 
user and the cognitive radio, the opportunistic throughput 
over each subchannel, and the cost of interference of each 
subchannel. One reaUzation example is given in Table U 

We maximize the aggregate opportunistic throughput over 
the 8 subchannels subject to some constraints on the inter- 
ference to the primary users, as formulated in (PI). Fig. [3] 
plots the maximum aggregate opportunistic rates against the 
aggregate interference to the primary communication system. 
It can be seen that the multiband joint detection algorithm with 
optimized thresholds can achieve a much higher opportunistic 
rate than that achieved by the one with uniform threshold. 
Note that in the reference algorithm, the uniform threshold is 
searched to maximize the achievable rate for a fair comparison. 
That is, the proposed multiband joint detection algorithm 
makes better use of the wide spectrum by balancing the 
conflict between improving spectrum utilization and reducing 
the interference. In addition, it is observed that the aggregate 
opportunistic rate increases as we relax the constraint on the 
aggregate interference e. 

An alternative example is depicted in Fig. |4] showing the 
numerical results of minimizing the aggregate interference 
subject to the constraints on the opportunistic throughput as 
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Fig. 3. The aggregate oppoitunistic thi'oughput capacity vs. the constraint 
on the aggregate interference to the primary communication system. 



formulated in (P3). It can be observed that the multiband 
joint detection strategy outperforms the one using uniform 
thresholds in terms of the induced interference to the primary 
users for any given opportunistic throughput. For illustra- 
tion purposes, the optimized thresholds and the associated 
probabilities of miss and false alarm are given in Fig. |5] 
for (PI) and (P3). To summarize, these numerical results 
show that multiband joint detection can considerably improve 
the spectrum efficiency by making more efficient use of the 
spectral diversity. 
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V. Conclusion 

In this paper, we have proposed a multiband joint detection 
approach for wideband spectrum sensing in cognitive radio 
networks. The basic strategy is to take into account the detec- 
tion of primary users across a bank of narrowband subchannels 
jointly rather than to consider only one single band at a time. 
We have formulated the joint detection problem into a class of 
optimization problems to improve the spectral efficiency and 
reduce the interference. By exploiting the hidden convexity 
in the seemingly nonconvex problems, we have obtained the 
optimal solution under practical conditions. The proposed 
spectrum sensing algorithms have been examined numerically 
and shown to be able to perform well. 
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